Conditional Hardness of Earth Mover Distance

The Earth Mover Distance (EMD) between two sets of points A, B subseteq R^d with |A| = |B| is the minimum total Euclidean distance of any perfect matching between A and B. One of its generalizations is asymmetric EMD, which is the minimum total Euclidean distance of any matching of size |A| between sets of points A,B subseteq R^d with |A| <= |B|. The problems of computing EMD and asymmetric EMD are well-studied and have many applications in computer science, some of which also ask for the EMD-optimal matching itself. Unfortunately, all known algorithms require at least quadratic time to compute EMD exactly. Approximation algorithms with nearly linear time complexity in n are known (even for finding approximately optimal matchings), but suffer from exponential dependence on the dimension. In this paper we show that significant improvements in exact and approximate algorithms for EMD would contradict conjectures in fine-grained complexity. In particular, we prove the following results: - Under the Orthogonal Vectors Conjecture, there is some c>0 such that EMD in Omega(c^{log^* n}) dimensions cannot be computed in truly subquadratic time. - Under the Hitting Set Conjecture, for every delta>0, no truly subquadratic time algorithm can find a (1 + 1/n^delta)-approximate EMD matching in omega(log n) dimensions. - Under the Hitting Set Conjecture, for every eta = 1/omega(log n), no truly subquadratic time algorithm can find a (1 + eta)-approximate asymmetric EMD matching in omega(log n) dimensions

Фотоэлектрохимическое окисление ацетилсалициловой кислоты

The progression of neurodegenerative diseases as well as healthy aging is accompanied by structural changes of the brain. These changes are often only subtle when considered over time intervals of several months. Therefore morphometrical techniques for their detection in longitudinally acquired MR images must be highly sensitive, and they require a careful validation. In the present study, a novel processing chain for a longitudinal analysis based on deformation field morphometry is described. Procedures for its quantitative validation are also reported: Deformation fields were computed for the simulation of non-linear, local structural changes of human brains. Applying these deformation fields to "original" MR images yielded deformed MR images. The volume changes defined by the deformation fields represented the standard, against which the results of the longitudinal analysis of each pair of original and deformed MR image were compared. The proposed processing chain enabled to localize and to quantify simulated local atrophies near the cortex as well as in deep brain structures. An exemplary analysis of serial MR images of a patient suffering from an atypical Parkinson syndrome (cortico-basal degeneration, CBD) and healthy control subjects is presented, showing a characteristic pattern of volume changes in the brain of the patient which is strikingly different from the controls' patterns of changes

Анализ и совершенствование системы адаптации персонала на предприятии

Цель работы анализ и совершенствование системы адаптации персонала на предприятии ООО "Суши-Маркет". В соответствии с поставленной целью, в задачи работы входит: 1) рассмотрение теоретических основ найма и адаптации персонала; 2) проведение анализа действующей системы найма и адаптации персонала в ООО "Суши-Маркет"; 3) внесение руководству рассматриваемой компании предложений по улучшению действующей системы найма и адаптации персонала.The purpose of the work is the analysis and improvement of the personnel adaptation system at the Sushi-Market LLC. In accordance with the goal, the tasks of the work include: 1) consideration of the theoretical principles of recruitment and adaptation of personnel; 2) analysis of the current system of recruitment and adaptation of personnel in LLC "Sushi-Market"; 3) submission to the management of the company in question of proposals for improving the current system of recruitment and adaptation of personnel

A coupling matrix vision for mobile filtering devices with micro-acoustic wave technologies. A systematic approach

Con el espectro radioeléctrico cada vez más saturado, los filtros y duplexores son elementos claves de la tecnología en el mercado de dispositivos discretos para la telefonía móvil. El segmento de usuario de los sistemas de comunicaciones inalámbricas aprovecha las destacadas propiedades de los dispositivos filtrantes basados en resonadores acústicos. Generalmente, el diseño de dispositivos de onda acústica ha sido asumido por técnicas de optimización debido a las restrictivas limitaciones impuestas por la viabilidad tecnológica de los resonadores SAW y BAW, así como las exigentes especificaciones eléctricas. Una respuesta de transmisión muy restrictiva y factores tecnológicos muy limitantes conducen a hacer el diseño más y más complejo y una tarea muy desafiante. El objetivo del trabajo está enfocado en facilitar el diseño de filtros/duplexores y hacerlo más eficiente. En consecuencia, la formulación inicial del problema se ha centrado en la viabilidad tecnológica para implementar filtros de onda acústica. Proporcionar una metodología sistemática es útil para acelerar la curva de aprendizaje de nuevos diseñadores. Los filtros de microondas con elevada selectividad son posibles si sus funciones de transferencia incorporan ceros de transmisión finitos. La introducción de nodos no-resonantes (NRN) da la posibilidad de diseñar filtros con el máximo número de ceros de transmisión finitos sin tener que implementar acoplamientos directos entre la fuente y la carga. Además, las configuraciones en línea con NRN permiten la extracción de los elementos analíticamente. La típica configuración de filtro ladder presenta similitudes características de acuerdo con las redes de prototipo en línea con nodos resonantes y no-resonantes, que son las propiedades de modularidad, para controlar los ceros de transmisión con resonadores independientes, y respuestas completamente canonícas sin acoplamiento fuente-carga directo. Los elementos de la red pasobanda son dados por ecuaciones explícitas en términos de aquellos en los prototipos en línea con NRN que pueden ser sintetizados analíticamente. Como consecuencia, es posible definir una metodología de síntesis directa para obtener los parámetros pasobanda eléctricos de un filtro RF general que está basado en resonadores acústicos. Este trabajo presenta una metodología que proporciona un procedimiento de síntesis sistemático para diseñar filtros y duplexores ladder basados en resonadores de onda micro-acústica. La metodología de diseño utiliza un enfoque nodal basado en NRN y nodos resonantes. La representación de la red mediante una matriz de acoplamiento mixta de nodos resonantes y no resonantes es capaz de gestionar de forma eficiente las restricciones tecnológicas. El procedimiento es eficiente en tiempo, preciso en los resultados y proporciona un profundo entendimiento de las particulares interacciones que se producen entre las restricciones tecnológicas y el funcionamiento del dispositivo. Un completo paquete de software, con un simulador rápido, preciso y de fácil uso, ha sido desarrollado, permitiendo obtener diseños de primera etapa exitosos. Como resultado de la metodología sistemática, hemos desarrollado un método de diseño que combina y sistemáticamente gestiona redes filtrantes compuestas de bloques de polo extraído con bloques de resonadores acoplados, es decir, celdas ladder con secciones CRF. Además, la metodología has sido extendida exitosamente para tener en cuenta el diseño de divisores de potencia con respuesta filtrante por medio de dos topologías diferentes: la configuración ladder y las secciones CRF. La metodología propuesta ofrece una solución que combina el completo cumplimiento de las máscaras de espectro con topologías preparadas para acomodar las restricciones tecnológicas de la tecnología micro-acústica. La metodología ha sido desarrollada orientada nativamente a gestionar la tecnología, como es el ajuste de la limitación en el acoplo electromagnético, y basada en fundamentos de síntesis rigurosos.With a spectrum more and more overcrowded, filters and duplexers are drivers of the technology in the discrete device mobile market. The user segment of wireless communication systems takes profit of the outstanding performance of filtering devices based on acoustic resonators. Usually, the design of acoustic wave devices have been mainly entrusted to optimization techniques because the stringent constraints imposed by the technological feasibility of SAW and BAW resonators and the challenging electrical specifications. A stringent transmission response and very restrictive technological factors lead the design to a more and more complex and challenging task. The aim of the work is focused on easing the filters/duplexers designs and making it more efficient. Consequently, the initial formulation of the problem was focused on the technological feasibility of acoustic wave filters. Providing a systematic methodology is useful to accelerate the learning curve of new entrant designers. Microwave filters with high selectivity are possible if their transfer functions incorporates finite transmission zeros. The inclusion of non-resonant nodes gives the possibility of designing filters with the maximum number of finite transmission zeros without implementing direct couplings between source and load. Furthermore, inline configuration with NRN allows the extraction of the elements analytically. The common ladder filter configuration exhibits characteristic similarities regarding inline prototype networks with resonant and non-resonant nodes, which are the property of modularity, to control transmission zeros by independent resonators, and fully canonical response without a direct source-load coupling. The elements of the lowpass prototype are given by explicit equations in terms of those in in-line prototypes with non-resonating nodes that can be synthesized analytically. As a consequence it is possible to define a direct synthesis methodology to obtain the bandpass electric parameters of a general RF filter that is based on acoustic resonators. This work presents a methodology that provides a systematic synthesis procedure for designing ladder filters and duplexers based on acoustic wave resonators. The methodology uses a nodal approach based on resonating and non-resonating nodes. The coupling matrix representation with a mix of different nature nodes, resonant and non-resonant, is able to efficiently manage the technological restrictions. The procedure is time efficient, precise in the outcomes and provides a deep understanding of the particular interactions between technological constraints and device performance. A complete software package with fast, accurate and easy-to-use simulator has been developed, enabling starting point design success. As a result of the systematic methodology, we have developed a design method that combines and systematically manages a filtering network composed of extracted-pole blocks with coupling resonators blocks, so it is ladder cells with CRF sections. Moreover, the methodology has been successfully extended to take into consideration filtering power dividers by means of two different topologies: ladder configuration and CRF sections. The proposed methodology offers a solution that combines a complete spectrum fulfillment with topologies ready to accommodate technological constraints of micro-acoustics technologies. The methodology has been developed natively oriented to manage with the technology, such as accommodating electromechanical coupling constraints, leveraged in rigorous synthesis foundations

Broca's Region: Novel Organizational Principles and Multiple Receptor Mapping

A novel map of Broca's language region is proposed based on transmitter receptor distributions as functionally relevant molecular markers. It sheds new light on the relation between anatomy and functional segregation

Розрахунок та проектування окремого фундаменту будівлі на природній ґрунтовій основі. Методичні рекомендації до виконання практичних завдань та курсового проекту з дисципліни «Механіка ґрунтів, основи і фундаменти» сту- дентами напрямів підготовки 6.060101 Будівництво та 6.050301 Гірництво

Подано методичні рекомендації до виконання практичних завдань та кур- сового проекту з дисципліни «Механіка ґрунтів, основи і фундаменти» для сту- дентів напрямів підготовки 6.060101 Будівництво та 6.050301 Гірництво. Розглянуто порядок проектування фундаменту будівлі мілкого закладан- ня на природній ґрунтовій основі. Методичні рекомендації передбачають виконання курсового проекту «Розрахунок та проектування окремого фундаменту будівлі на природній ґрун- товій основі» як із викладачем, так і під час самостійної роботи. Можна використовувати також у підготовці курсового та дипломного про- ектування

Genetic contributions to human brain morphology and intelligence

Variation in gray matter (GM) and white matter (WM) volume of the adult human brain is primarily genetically determined. Moreover, total brain volume is positively correlated with general intelligence, and both share a common genetic origin. However, although genetic effects on morphology of specific GM areas in the brain have been studied, the heritability of focal WM is unknown. Similarly, it is unresolved whether there is a common genetic origin of focal GM and WM structures with intelligence. We explored the genetic influence on focal GM and WM densities in magnetic resonance brain images of 54 monozygotic and 58 dizygotic twin pairs and 34 of their siblings. For genetic analyses, we used structural equation modeling and voxel-based morphometry. To explore the common genetic origin of focal GM and WM areas with intelligence, we obtained cross-trait/cross-twin correlations in which the focal GM and WM densities of each twin are correlated with the psychometric intelligence quotient of his/her cotwin. Genes influenced individual differences in left and right superior occipitofrontal fascicle (heritability up to 0.79 and 0.77), corpus callosum (0.82, 0.80), optic radiation (0.69, 0.79), corticospinal tract (0.78, 0.79), medial frontal cortex (0.78, 0.83), superior frontal cortex (0.76, 0.80), superior temporal cortex (0.80, 0.77), left occipital cortex (0.85), left postcentral cortex (0.83), left posterior cingulate cortex (0.83), right parahippocampal cortex (0.69), and amygdala (0.80, 0.55). Intelligence shared a common genetic origin with superior occipitofrontal, callosal, and left optical radiation WM and frontal, occipital, and parahippocampal GM (phenotypic correlations up to 0.35). These findings point to a neural network that shares a common genetic origin with human intelligence

Anatomical Global Spatial Normalization

Anatomical global spatial normalization (aGSN) is presented as a method to scale high-resolution brain images to control for variability in brain size without altering the mean size of other brain structures. Two types of mean preserving scaling methods were investigated, “shape preserving” and “shape standardizing”. aGSN was tested by examining 56 brain structures from an adult brain atlas of 40 individuals (LPBA40) before and after normalization, with detailed analyses of cerebral hemispheres, all gyri collectively, cerebellum, brainstem, and left and right caudate, putamen, and hippocampus. Mean sizes of brain structures as measured by volume, distance, and area were preserved and variance reduced for both types of scale factors. An interesting finding was that scale factors derived from each of the ten brain structures were also mean preserving. However, variance was best reduced using whole brain hemispheres as the reference structure, and this reduction was related to its high average correlation with other brain structures. The fractional reduction in variance of structure volumes was directly related to ρ2, the square of the reference-to-structure correlation coefficient. The average reduction in variance in volumes by aGSN with whole brain hemispheres as the reference structure was approximately 32%. An analytical method was provided to directly convert between conventional and aGSN scale factors to support adaptation of aGSN to popular spatial normalization software packages